Nuprl Lemma : assert-es-bc
11,40
postcript
pdf
es
:ES,
e
,
e'
:E. (
es-bc{i:l}(
es
;
e
;
e'
))
(
e
<
e'
)
latex
Definitions
es-bc{i:l}(
es
;
e
;
e'
)
,
s
=
t
,
P
Q
,
decidable
es-causl
,
ES
,
Type
,
E
,
,
x
:
A
B
(
x
)
,
Dec(
P
)
,
(
e
<
e'
)
,
x
:
A
.
B
(
x
)
,
t
T
,
f
(
a
)
,
P
Q
,
left
+
right
,
b
,
True
,
P
Q
,
P
&
Q
,
P
Q
,
A
,
False
Lemmas
false
wf
,
true
wf
,
es-causl
wf
,
decidable
wf
,
es-E
wf
,
event
system
wf
,
decidable
es-causl
origin
es:ES, e, e':E. (
es-bc{i:l}(es;e;e')) 
(e < e') es:ES, e, e':E. (es-bc{i:l}(es;e;e')) (e < e') Q
B(x)x:A. B(x)
T
Qb Q Q
A